Spherical two-distance sets
نویسنده
چکیده
A set S of unit vectors in n−dimensional Euclidean space is called spherical two-distance set, if there are two numbers a and b so that the inner products of distinct vectors of S are either a or b. The largest cardinality g(n) of spherical two-distance sets does not exceed n(n+3)/2. This upper bound is known to be tight for n = 2, 6, 22. The set of midpoints of the edges of a regular simplex gives the lower bound L(n) = n(n + 1)/2 for g(n). In this paper using the so-called polynomial method it is proved that for nonnegative a + b the largest cardinality of S is not greater than L(n). For the case a + b < 0 we propose upper bounds on |S| which are based on Delsarte’s method. Using this we show that g(n) = L(n) for 6 < n < 22, 23 < n < 40, and g(23) = 276 or 277.
منابع مشابه
New Bounds for Equiangular Lines and Spherical Two-Distance Sets
The set of points in a metric space is called an s-distance set if pairwise distances between these points admit only s distinct values. Two-distance spherical sets with the set of scalar products {α,−α}, α ∈ [0, 1), are called equiangular. The problem of determining the maximal size of s-distance sets in various spaces has a long history in mathematics. We determine a new method of bounding th...
متن کاملSpherical Means and Pinned Distance Sets
We use mixed norm estimates for the spherical averaging operator to obtain some results concerning pinned distance sets.
متن کاملOn a generalization of distance sets
A subset X in the d-dimensional Euclidean space is called a k-distance set if there are exactly k distinct distances between two distinct points in X and a subset X is called a locally k-distance set if for any point x in X , there are at most k distinct distances between x and other points in X . Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of k-distanc...
متن کاملRegression Modeling for Spherical Data via Non-parametric and Least Square Methods
Introduction Statistical analysis of the data on the Earth's surface was a favorite subject among many researchers. Such data can be related to animal's migration from a region to another position. Then, statistical modeling of their paths helps biological researchers to predict their movements and estimate the areas that are most likely to constitute the presence of the animals. From a geome...
متن کاملDifferent-Distance Sets in a Graph
A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...
متن کاملIntuitionistic fuzzy sets: Spherical representation and distances
Most existing distances between intuitionistic fuzzy sets are defined in linear plane representations in 2D or 3D space. Here, we define a new interpretation of intuitionistic fuzzy sets as a restricted spherical surface in 3D space. A new spherical distance for intuitionistic fuzzy sets is introduced. We prove that the spherical distance is different from those existing distances in that it is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 116 شماره
صفحات -
تاریخ انتشار 2009